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This note is a review of rigged configurations and the Bethe Ansatz. In the 
first part, we focus on the algebraic Bethe Ansatz for the spin 1/2 XXX model 
and explain how rigged configurations label the solutions of the Bethe equations. 
This yields the bijection between rigged configurations and crystal paths/ Young 
tableaux of Kerov, Kirillov and Reshctikhin. In the second part, we discuss a 
generalization of this bijection for the symmetry algebra D^ 1 ' , based on work in 
collaboration with Okado and Shimozono. 



1. Introduction 

These notes arose from three lectures presented at the Summer School on 

Theoretical Physics "Symmetry and Structural Properties of Condensed 

Matter" held in Myczkowce, Poland, on September 11-18, 2002. We review 

the algebraic Bethe Ansatz in the simple setting of the spin 1/2 XXX 

model, explain the physical meaning of rigged configurations and give a 

bijection between rigged configurations and crystal bases for type 20 

generalizing the bijection of Kerov, Kirillov and Reshctikhin 15,16 for type 
4 (i) 

The Bethe Ansatz originated in a paper by Bethe 2 in 1931 in which 
he studied the eigenvectors and eigenfunctions of the Hamiltonian of the 
Heisenberg antifcrromagnct. The method he used is today often called 
the coordinate Bethe Ansatz, distinguishing it from the algebraic Bethe 
Ansatz that will be presented here. The algebraic Bethe Ansatz is a gener- 
alization of the coordinate Bethe Ansatz and is one of the most important 
outcomes of the quantum inverse scattering method introduced in 23 > 24 > 25 . 
The quantum inverse scattering method has unified the treatment of quan- 
tum intcgrablc systems considering each model as a representation of the 
quantum monodromy matrix which satisfies certain commutation relations. 
The algebraic Bethe Ansatz is based on the idea of constructing eigenvec- 
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tors of the Hamiltonian (resp. trace of the monodromy matrix) by creation 
and annihilation operators on a vacuum; the elements of the monodromy 
matrix play the role of these operators. The eigenvectors are parametrized 
by solutions of a system of algebraic equations, called the Bethe equations. 
The solutions in turn are labeled by combinatorial objects called rigged 
configurations. 

We consider g-invariant models where g is the symmetry algebra. The 
Hilbert space is the tensor product of irreducible representations of g de- 
noted H = h\ ® • • • <g> /ijv. The Bethe vectors are the highest weight vectors 
in the decomposition into irreducible components of H. It is known from 
representation theory that the highest weight vectors are also labeled by 
Young tableaux (see for example 5 ) or certain paths in crystal theory (see for 
example 7 ' 8 ' 18 ). Assuming the completeness of the Bethe vectors, this sug- 
gests a bijection between rigged configurations and Young tableaux/crystal 
paths. For g = gl n such a bijection was given by Kirillov and Reshetikhin 
16 and generalized in 17 . 

Analogous bijections for all g of nonexceptional affine type were recently 
proven in 20 for tensor products of the fundamental representation. An im- 
portant property of all these bijections is that they preserve statistics that 
can be defined on the set of rigged configurations and paths, respectively. 
As a corollary it follows that one-dimensional configuration sums defined 
in terms of crystal paths have fermionic formulas. Fermionic formulas re- 
flect the quasiparticle structure of the underlying model and also reveal 
the statistics of the quasiparticles. For general affine Kac-Moody algebras 
fermionic formulas were conjectured by Hatayama, Kuniba, Okado, Tak- 
agi, Tsuboi and Yamada 7 ' 8 . For type they were proven in 17 and for 
nonexceptional types in special cases in 20 . 

The paper is organized as follows. In section 2 we review the algebraic 
Bethe Ansatz for the spin 1/2 XXX model and derive the Bethe equations. 
In section 3 we present the solutions of the Bethe equations parametrized 
by rigged configurations and discuss the bijection between rigged configu- 
rations and paths in section 4. Sections 2 and 3 follow the presentation of 
Faddeev 4 . In sections 5-8 the bijection between paths and rigged configu- 
rations is generalized to types and based on work in collaboration 
with Okado and Shimozono 20 . Crystal bases are introduced in section 6 
and section 7 states the fermionic formula and rigged configurations in the 
generalized set-up. The bijection is given explicitly in section 8. 
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2. Bethe Ansatz for the XXX model 

In this section we discuss the algebraic Bethe Ansatz for the example of 
the spin 1/2 XXX Heisenberg chain. This is a one-dimensional quantum 
spin chain on TV sites with periodic boundary conditions. It is defined on 
the Hilbert space Hn — ®n=i ^ n where in this case h n = C 2 for all n. 
Associated to each site is a local spin variable s = |<? where 

are the Pauli matrices. The spin variable acting on the n-th site is given 

by 

s„ = /®---(8)7(g)s(g)/®---®7 

where I is the identity operator and s is in the n-th tensor factor. We 
impose periodic boundary conditions s n — s n+ N- 
The Hamiltonian of the spin 1/2 XXX model is 




Our goal is to determine the eigenvectors and eigenvalues of Hn in the 
antifcrromagnetic regime J > in the limit when N — > oo. 

The main tool will be the Lax operator L„ ;0 (A), also called the local 
transition matrix. It acts on h n <g> C 2 where C 2 is an auxiliary space and is 
defined as 

in, a (A) = A7„ ® I a + lS n <g> B a . 

Here /„ and I a are unit operators acting on h n and the auxiliary space 
C 2 , respectively; A is a complex parameter, called the spectral parameter. 
Writing the action on the auxiliary space as a 2 x 2 matrix, we have 

Ln(X)= ( X+ f n / S " 3 ) (5) 

where s± = 4 ±is 2 n . 

The crucial fact is that the Lax operator satisfies commutation relations 
in the auxiliary space V = C 2 . Altogether there are 16 relations which can 
be written compactly in tensor notation. Given two Lax operators L n . ai (A) 
and L n ^ a2 (u) defined in the same quantum space h n , but different auxiliary 
spaces Vi and V 2 , the products L n)0l (A)i n , 02 (/i) and L n)02 (^)i„ i0l (A) are 
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defined on the triple tensor product h n <8> V\ (g) V%. There exists an operator 
Ra!,a 2 — A*) defined on V\ ® Vi such that 

Ra 1 ,a 2 — t-^Ln.m (A)Z/„ !a2 (/l) — L n ,a 2 {.^)L n ^ai {X)R ai ,a 2 (A-m). (6) 

Explicitly, the i?-matrix i? 0lj02 (A) is given by 



Rn 



To deduce the 16 relations explicitly, one may write (6) as matrices in the 
auxiliary space V\ ® V2 using the convention {A® B)^ t = AijBu where 



/ M/l M ll M 12 M 12, 

M\\ M\\ M\l M\l 
M\\ Mil MH Mil 
\Ml\MllMllMH) 

In this notation the i?-matrix reads 



R(X) 



(a{\) \ 
6(A) c(A) 
c(A) 6(A) 
\ a{X)J 



where a(A) = A + i, 6(A) = A and c(A) = i. 

Geometrically, the Lax operator L„ l<x (A) can be interpreted as the trans- 
port between sites n and n + 1 of the quantum spin chain. Hence 

TV,a(A) = LjV,a(A) • • • £l,a(A) 

is the monodromy around the circle (recall that we assume periodic bound- 
ary conditions). In the auxiliary space write 



T N (X) 



(A{\) B(X)\ 
\C{\) D{\)) 



with entries in the full Hilbert space TLn- From (6) it is clear that the 
monodromy matrix satisfies the following commutation relation 

Ra u aA*-»)TN,aAVTN,aM = TN,aMTN,aAVRaua2(*-»)- (12) 

Explicitly, some of the relations contained in (12) are 

[B(X),B( fJ ,)}=0 

A{X)B(jm) = /(A - /i)B(/x)A(A) + g(X - v)B(\)A(p) (13) 
D(X)B(ij i ) = h(X - ii)B{n)D{X) + k(X - ft)B{X)D(ft) 



where 



/(A) = ^ 0(A) = i- 
ft(A) = ^ fc(A) 



A ,V V'V — A ' 

It is well-known 4 ' 6 * 13 that the Hamiltonian is given in terms of the 
monodromy matrix as 

where t N (X) = trT N (X) = A(X) + D(X). 

Let uj n = \ \\ In the auxiliary space the Lax operator is triangular 



on uj„ 



L n (X)uj n = y^ 2 x \) u n 

where * stands for an for us irrelevant quantity. This follows directly from 
(5). On the Hilbert space TLn wc define il = ®„u> n so that 



Tv^=r;<v (A) )" 



where a(X) = A + | and 5(X) = A — |. Equivalently this means that 

C(A)Q = 
A(X)n = a N (X)fl 
D(X)Q = 5 N (X)fl 

so that ft is an eigenstate of ^4(A) and -D(A) and hence also of £at(A) = 
A(X)+D(X). 

The claim is that the other eigenvectors of i_/v(A) are of the form 

$(A,A) = B{X!) ■ ■ ■ B{X n )n 

where the lambdas A = {Ai, . . . , A„} satisfy a set of algebraic relations, 
called the Bethe equations. We will derive these now. 
From the commutation relations (13) we find that 



A(X)B(X 1 ) ■ ■ ■ B(X n )n = 11 /(A - X k )a N (X)B(X 1 ) ■ ■ ■ B(X n )Q 

k=i 

n 

+ M k (X, A)fl(Ai) • • • B(A fc ) • • • B(X n )B(X)fl. 
k=i 

The first term on the right hand side is obtained by using only the first term 
on the right hand side of (13). The other terms come from a combination of 



the application of the first and second term when moving A past the B's. 
In general the coefficients M k {X, A) are quite involved using the explicit 
formulas. However, Mi (A, A) is obtained by using the second term in (13) 
moving A(X) past B(X\) followed by applications of the first term in (13) 
only. This yields 

n 

M x (A, A) = g(X - Ax) J] /(Ai - A fe )a Ar (A 1 ). 

k=2 

Note that the B's commute with each other by (13). Hence Mj(A, A) can 
be obtained from Mi (A, A) by replacing Ai by Xj so that 

n 

Mj(X,A) = g(X - Xj) J] /(Ai - A^c^A,). 
fe=i 

Similarly, 

n 

D(A)B(Ai) • • • B(X n )Cl = Y[ h(X - Xk)S N (X)B(Xi) ■ ■ ■ B(X n )fl 

fc=i 

n 

+ £ N k(\ A)B(Ai) • • • B(A fc ) • • • B(X n )B(X)n 
fc=i 

where 

n 

A^(A, A) = fc(A - A,) J] h(Ai - A fc )5 Ar (A,). 

fe=i 

For $(A, A) to be an eigenvector of tjv(A) = A(A) + -D(A) the terms 

n 

M k (X, A)B(Ai) • • • B(Afc) • • • B(X n )B(X)n 

fc=i 

n 

+ £ JV fc (A, A)B(A0 • • • B(A fc ) • • • B(A n )B(A)Q 
fe=i 

need to cancel. Since g(X — Xj) = — k(X — Xj) this happens if the set of 
lambda's A satisfy the following set of equations 

n n 

J] /(A, - X k )a N (X,) = [] h(Xj X k )6 N (Xj) 

k=l k=l 

k^j k^j 

for all j = 1,2, ... ,n. Explicitly this reads 

fhi+iV = fr \ j -Xk + i (23) 
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called the Bethe equations. In this case the eigenvalues of <E>(A, A) are 

n n 

a N (\) I] /( A - X k) + S N (X) J] h(X - A fc ). 

k=l fe=l 

In the next section we will study solutions to (23) in the limit N — > oo. 

3. Solutions to the Bethe equations 

Let us rewrite (23) in the following way 



\ 2 / A'eA 

where A £ A = {Ai, . . . , A„}. 

Suggested by numerical analysis, it is assumed that in the limit N — > oo 
the A's form strings. This hypothesis is called the string hypothesis. A 
string of length i = 2M + 1 , where M is an integer or half- integer depending 
on the parity of £, is a set of A's of the form 

\f m = \f+im 

where X^ 4 £ R and — M < m < M is integer or half-integer depending 
on M. The index j satisfies 1 < j < nig where rag is the number of 
strings of length £. A decomposition of {Ai, . . . , A„} into strings is called a 
configuration. Each configuration is parametrized by {mg}. It follows that 



n. 



Now take (25) and multiply over a string 
" ( Xf + i(m + ^ \ N 

it Af -Xf +i(m-m' + l) 

11 11 Af -AF +i(m-m'-l)' (2§) 

m=— M M',j', m ' J 3 K ' 

(M',j',m')^(M,j,m) 

Many of the terms on the left and right cancel so that this equation can be 
rewritten as 

e iNp M {\f) = Yl e iSl,M ' (A ""^' ) , (29) 

M'.jl 

(M',j')ji(M,j) 
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in terms of the momentum and scattering matrix 
. m A + i(M+±) 
\-i{M + \) 

e iS MM ,(X) = M TT f A + im X + i(m+l) 
\ — im \ — i(m+l) 

m=\M-M'\ v ' 

Taking the logarithm of (29) using the branch cut 

1, A + itt „ A 

- In = 7T — 2 arctan — 

i A — ia a 

we obtain 

A M 

27V arctan— ^ = 2nQf + £ <&MM'(Af - Xf ), (31) 



M ■ i „ 

(M'j')#(Mj) 



where 



M+M' , 

$mm> (A) = 2 ^ I arctan 

m=\M-M'\ ^ 



A A 
arctan - 



m m + 1 



The first term on the right is absent for to = 0. Here Qj 4 is an integer or 
half-integer depending on the configuration. 

In addition to the string hypothesis, we assume that the Qj 1 classify 
the A's uniquely: A* f increases if Qj 1 increases and in a given string no 
Qj 1 coincide. As we will see shortly with this assumption one obtains the 
correct number of solutions to the Bethe equations (25). 

Using arctan ±oo = ±-| we obtain from (31) putting X^ 4 = oo 

Q™ = y-(2M+i)(m 2M+ i-l)- (2min(M,M') + l)m 2M <+i. 

Since there are 2M + 1 strings in a given string of length 2M + 1, the 
maximal admissible Q^f ax is 

Q£L = Q^-(2M+1) 

where we assume that if Q^ 1 is bigger than Q^f ax then at least one root in 
the string is infinite and hence all are infinite which would imply Q^ 1 = Q^f. 

With the already mentioned assumption that each admissible set of 
quantum number Qj 1 corresponds uniquely to a solution of the Bethe equa- 
tions we may now count the number of Bethe vectors. Since arctan is an 
odd function and by the assumption about the monotonicity we have 

-o M < n M <r • • ■ n M < n M 

Vmax i Vl ^ ^m 2 M+i — Vmax' 
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Hence denning Pg as 

Pg = N - 2j2mm(£ i e')m e , 

£' 

so that 

P t + rag = 2Q^f ax + 1 with£ = 2M+l. 
With this the number of Bethe vectors with configuration {mg} is given by 

/ Pi + me' 

e>i 



Z(N,n\{m e }) = l[ 



me 



where ( I = (p + m)\/p\m\ is the binomial coefficient. The total 



m 

number of Bethe vectors is 



Z(N,n)= ]T I]( 



{ me) £>1 



P f + rrii 
mi 



(39) 



It should be emphasized that the derivation of (39) given here is not 
mathematically rigorous. Besides the various assumptions that were made 
we also did not worry about possible singularities of (28). However, as we 
shall see in the next section, (39) indeed yields the correct number of Bethe 
vectors. 



4. Rigged configurations 

In the last section we parametrized the Bethe vectors by solutions to the 
Bethe equations. As we have seen in section 2 the state space is the tensor 
product of irreducible representations of the underlying algebra, in our case 
the tensor product of C 2 with underlying algebra being su(2) . The Bethe 
vectors are the highest weight vectors in the irreducible components in this 
tensor product. 

In this section we will interpret (39) combinatorially in terms of rigged 
configurations. Since the Bethe vectors are also the irreducible components 
of the underlying tensor product which can be labeled by Young tableaux 
or crystal elements, one may expect a bijection between the rigged config- 
urations and crystal elements. For the case A n such a bijection is indeed 
known to exist 15 > 16 > 17 . For other types it was recently given in special cases 
in 20 . 

To interpret (39) combinatorially let us view the set {mi} as a partition 
v. A partition is a set of numbers v = [v\, 1/2, ■ ■ ■) such that Vi > and 
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only finitely many V{ are nonzero. The partition has part i if i>k = i for 

some k. The size of partition v is \v\ := v\ +i/2-\ . In the correspondence 

between {mi} and v, mg specifies the number of parts of size I in v. For 
example, if mi = 1, n%i = 3, ITI4 = 1 and all other = then v = 
(4,2,2,2,1). 

) is the number of partitions 
m J 

in a box of size p x m, meaning, that the partition cannot have more than 
m parts and no part exceeds p. Let RC(7V, n) be the set of all rigged 
configurations (V, J) defined as follows, v is a partition of size \v\ = n and 
J is a set of partition where Jg is a partition in a box of size Pexmg. Then 
(39) can be rewritten as 

Z(N,n)= L 

(v,J)ERC(N,n) 

Example 4.1. Let N = 5 and n = 2. Then the following is the set of 
rigged configuration RC(5, 2) 





1 










1 J_l 
T 



_o_ 

T 

The underlying partition on the left is (2) and on the right (1,1). The 
partitions Jg attached to part length I is specified by the numbers in each 
part. For example, the partition J\ for the top rigged configuration on the 
right is (1,1) whereas for the one in the middle and bottom is J\ = (1) and 
J 1 = 0, respectively The numbers to the right of part £ is P?. 

There exists a statistics on RC(7V, n), called cocharge. It is given by 

cc(z/, J) = cc(z/) +^2\Jg\ 

where 

cc{v) = mm(j, k)nijmk- 

For example, the cocharge for the rigged configurations in Example 4.1 from 
top to bottom, left to right is 3, 2, 6, 5, 4, respectively. 
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As mentioned before, rigged configurations are in bijection with crystal 
elements. For our su(2) example these are all sequences of l's and 2's of 
length N such that the number of 2's never exceeds the number of l's reading 
the sequence from right to left. The last condition is that of Yamanouchi 
words. The number n fixes the number of 2's in the sequence. Denote the 
set of all such sequences by V{N, n). For a path p = Pn ■ ■ - pi G V{N, n) 
define the energy as 

N-l 

E(p) = "£(N - j) X ( Pj+ i > Pj ) (43) 
i=i 

where x(True) = 1 and x(False) = 0. The generating function of paths is 
given by 

X(N,n)= <^ (p) - 

peV(N,n) 

Example 4.2. The set V(5, 2) is given by 

V(5,2) = {22111,21211,12211,21121,12121}. 

The energies are 2, 4, 3, 5 and 6, respectively. Hence X(5, 2) = q 2 + q 3 + 
q 4 + q 5 +q 6 . 

The bijection between V(N,n) and KC(N,n) is defined recursively. A 
path p — pn ■ ■ ■ pi G V(N, n) is built up successively from right to left. The 
empty path is mapped to the empty rigged configuration. Assume that 
Pi-\---pi corresponds to (V -1 , J 1-1 ). If Pi = 1, {v\J l ) = J 4-1 ). 
If pi — 2, then add a box to the largest singular string in J 1 " 1 ) 
and make it singular again. A string is singular if its label is equal to the 
vacancy number, in other words, if Jg has a part of size Pg. In the final 
rigged configuration {y N , J N ) take the complement of the partitions Jf in 
the box x mf . Let us call this map * : V(N,ri) -> RC(N, n). We have 
the following theorem 15 > 16 > 17 . 

Theorem 4.1. The map "J" : V(N,n) —> RG(N,n) is a bijection and 
E(p) = cc(*(p)) for allpe V(N,n). 
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Example 4.3. Take p = 21121. We get successively 

P {v, J) 



Hence #(21121) 



1 

21 

121 

1121 

21121 

Similarly, 

#(22111) 
$(21211) 
$(12211) 
$(12121) 



00 
01 

2 





1° 





1 









1 1 


H 


1 


1 





cc(z/, J) 



Comparing with examples 4.1 and 4.2, the statistics match. 
It follows immediately from Theorem 4.1 that 
X(N,n)= Yl T 

(v,J)eKC(N.n) 

The g-binomial coefficient 

{q)p+m 



p + m 
m 



where (q) m = nHi(l — i s tne generating function of partitions in a box 
of size p x m 1 . Hence, defining C(iV, n) to be the set of all partitions v of 
n such that Pe > for all £ the following corollary holds. The right-hand 
side is called fcrmionic formula. 



Corollary 4.1. 



X(N, n) 



cc(f) 



n 



Pi + m e 
me 
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5. Generalizations 

So far we have only considered the spin 1/2 XXX model and its counting. 
This model is based on the fundamental representation of su(2). It turns 
out that the g-counting of Corollary 4.1 is associated with the Kac-Moody 
Lie algebra ^l^ 1 ' . In the remainder of this note we will indicate how to 
generalize the g-counting that arises from the Bethe Ansatz. 

The set of paths V(N,n), which is the set of Yamanouchi words in 
the letters 1 and 2 of length N with n twos, will be generalized to the 
set of highest weight elements in a tensor product of crystals of a given 
weight; the Yamanouchi condition is replaced by the highest weight condi- 
tion and the condition on the number of twos becomes the requirement on 
the weight. Crystal bases were first introduced by Kashiwara 11 in connec- 
tion with quantized universal enveloping algebras. The quantized universal 
enveloping algebra U q (g) associated with a symmetrizable Kac-Moody Lie 
algebra g was discovered independently by Drinfeld 3 and Jimbo 9 in their 
study of two dimensional solvable lattice models in statistical mechanics. 
The parameter q corresponds to the temperature of the underlying model. 
Kashiwara 11 showed that at zero temperature or q = the representations 
of U q (o) have bases, which he coined crystal bases, with a beautiful combi- 
natorial structure and favorable properties such as uniqueness and stability 
under tensor products. 

In the generalization from su(2) to other types, rigged configurations 
become sequences of partitions with riggings. The number of partitions 
depends on the rank of the underlying algebra. 

The generalization of the bijection from paths to rigged configurations 
to type An^ is given in 16,17 and to other nonexceptional types in 20 in 
special cases. It was shown in 19,21 that all crystals can be realized as 
crystals of simply-laced type A, D, E. Hence the bijections for these types 
can be viewed as fundamental. 

In the next section we will introduce crystal bases. The bijection algo- 
rithm for type and ^ is presented in section 8. 

6. Crystals 

6.1. Axiomatic definition of crystals 

Let g be an affine Lie algebra and I the index set of its Dynkin diagram. 
Let Qj,/ij,A, [i G I) be the simple roots, simple coroots, and fundamen- 
tal weights for q. Let 5 = J2iei ai(Xi denote the standard null root and 
c = J^iei a ^hi the canonical central element, where at, are the positive 
integers given in 10 . Let P = ie/ ZA^ ® Z<5 be the weight lattice and 
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P + = Y^iei ^>o^i © Z5 the dominant weights. 

A crystal B is a set B = U\ e pB\ (wt b = A if b G /?a) with the maps 



Ci : -Ba — ► BA+a, U {0}, /, : £?a — ► B A - Qi U {0}, 
£i : B — >ZU{-oo}, tp t :B — >ZU{-oo} 



for6GB A ,^i(6) = <hi,A>+e i (6) ) 

for b G B, we have 

£i(b) = Si(eib) + 1 if ^ 0, 
= ei(fib) - 1 if fib + 0, 
= <Pi( e ib) - 1 if e,6 ^ 0, 
= ^(/i6) + lif /ift^O, 

for 6, 6' G £?, e^fe' — 6 if and only if b' = fib, 

for b E B, Ei{b) = (fii(b) = -co implies ef) = fib = 0. 



A crystal B can be regarded as a colored oriented graph by defining 



If we want to emphasize /, B is called an /-crystal. 

If Bi and B 2 are crystals, then for b\ ® b 2 G B\ ® B 2 the action of ej is 
defined as 



where Ei(b) — maxjfc | e\b is defined} and (fii(b) — maxjfc | ffb is defined}. 
This is the opposite of the notation used by Kashiwara 11 . 

An element b G B is classically highest weight if e,6 = for all i = 
1, 2, . . . , n. For B = B L <g> • • • <g> £?i and A G P + , the set of paths is defined 
as follows 



V(B, A) = {6 G B | e;6 = for alH = 1, 2, . . . , n, wtb = A}. 



explicitly 

6.2. Dynkin data of type A n and D n 

Let ej be the i-th standard unit vector in Z™. Then for type A n _i, the 
simple roots are 



for alH G / such that 



b b' /ih = 6'. 




In the following we will discuss the crystals of type and ^ more 



(Xi — 6i — Cj+l 



for 1 < i < n 
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and the fundamental weights are 



Aj = ei H h e, for 1 < i < n. 

For type -D„ , the simple roots are 

a, = 6j — e.j +1 for 1 < i < n 

&n — ^n— 1 "T Cn 

and the fundamental weights are 

A, = ei + h £j for 1 < i < n - 2 

A„-i = (ei H h e„_i - e„)/2 

A„ = (ei + h e n _i + e„)/2. 

6.3. Affine crystals of type and 

In 8 it is conjectured that there is a family of finite-dimensional irre- 
ducible L^(g)-modules {w[ \ a G J, i G Z>o} which, unlike most finite- 
dimensional L^(jj)-modules, have crystal bases B a ' 1 . Here U' q (o) is the 
quantum universal enveloping algebra of the derived subalgebra of g, ob- 
tained by omitting the degree operator, and J = A{0}. 

Here we will restrict our attention to the simplest affine crystals B 11 of 
type A ( n } and D ( ,P. As a set B 1 ' 1 is {1 < 2 < • • • < n + 1} for type A ( ,P 

and {l<2<---<n-l<™< n - 1 < • • ■ < 1} for type D^. The 

n 

crystal graphs are given in Figure 1. 



A?) 
■tt-n 




m— a— a— - ^l?±lj 






n*~[^~] n-1 ^^^^^ 




Figure 1. Crystals B 1 ' 1 
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6.4. One- dimensional sums 

The energy function (43) can be generalized to the crystal setting. In the 
case B = (B 1 - 1 )® 1 it takes a simple form. There is 14 a unique (up to 
global additive constant) function H : B 11 ® B 11 — > Z called the local 
energy function, such that 

{-1 if i = and e (b ® b') = b ® e 6' 
1 if i = and e (6® 6') = e 6 ® 6' 
otherwise. 

We normalize H by the condition H(\ ® 1) = 0. 

Example 6.1. Let G B 1 ' 1 ®!? 1 ' 1 . Explicitly, the local energy function 
is given as follows. For type A„ \ H(b® b 1 ) = ~x{b > &')■ For tyP e Dn\ 
H(b®b') = if b < b', H(b®b') = -1 if b®b' = n®n,n®n or b > b' 
where b ® b' ± T ® 1, and iJ(T® 1) = -2. 

For6 L (g)---®6 1 eB = (B 1 ' 1 )® 1, 

L-l 

£(6 L ® . . . ® 6i) = ^(L - j) H(6j+i ® 6j)- 

Define the one-dimensional sum X(B, A; q) G Z[q, g^ 1 ] by 

X(B,A;g) = £ 

be-p(B,A) 

Example 6.2. In the crystal language the set of paths of Example 4.2 
corresponds to B = (B 1 ' 1 )® 5 of type a[ 1] of weight A = Ai + 2A 2 . 

7. Fermionic formula and rigged configurations 

Fermionic formulas associated to a Kac-Moody algebra g were conjectured 
in 7 ' 8 . We review the fermionic formulas for type A^ 1 and D„\ 

Let with a G J and i G Z> denote the number of tensor factors 
B a l in B and let A be a dominant integral weight. Say that v* = {rrif^) is 
a (B, A)-configuration if 

£ imVa a = £ i L^Aa - A. (58) 
iez> iez> 
The configuration i/* is admissible if all vacancy numbers are nonnegative 
> for all a G J and i G Z> , 
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where 

P ( t )= E (4 a) mi^,A : )-^K| ah )min(z,fc)m( b) ) . (60) 

Write C(B, A) for the set of admissible (B, A)-configurations. Define 
cc{v') = \ E E ( Q! a|afc)min(j,/c)mj a) m^ ) . 

The fcrmionic formula is defined by 

M(B,X;q)= 9 cc(o n n 

y'£C(B,A) a£jiGZ> 

The X = M conjecture of 7,8 states that 

X(B,\;q- 1 )=M(B,X;q). 

The fermionic formula M(B, A) can be interpreted using rigged config- 
urations. Denote by (V*, J*) a pair where v* — (m\ a ^) is a matrix and 
J' = (j( a ' J )) is a matrix of partitions with a G J and i G Z> . Then 
a rigged configuration is a pair (v',J*) such that j/* G C(B,X) and the 
partition j( a ' 1 ) is contained in a mj°^ x pf^ rectangle for all a,i. The set 
of rigged (B, A)-configurations for fixed A and B is denoted by RC(B,X). 
Then (62) is equivalent to 

M(B,X) = q cc{ »'> J "> 

(i/VJ')eRC(B,A) 

where cc(i/*, J') = cc(v*) + |J*| and |J*| = £( ,i) |J (<m) |. To emphasize 
the dependence on v* we also write m\ a \is') and P- a \v') for and 
p' a \ respectively. 

8. Bijection between rigged configurations and paths 

In this section we give the description of the bijection $ : RC(B, A) — > 
V(B, A) for types and L>i 1} when B = (B 1 ' 1 )^. 

Let (!/•, J*) G RC(B,A). We shall define a map rk : RC(B, A) -► B 1 ' 1 
which associates to (v',J') an element of B 1 ' 1 called its rank. Denote 
by RCf,(-B,A) the elements of RC(£>, A) of rank b. We shall define a bi- 
jection S : RC b (B,X) -> RC(B,X- wt(6)) where S = The 
disjoint union of these bijections then defines a bijection S : RC(£?,A) — > 
U 6eB i,iR£(B,A-wt(&)). 



rn 



rn 

(a) 



(a) 



(62) 
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The bijection $ is defined recursively as follows. For b G B 1 ' 1 let 
Vb(B, A) be the set of paths in B that have b as leftmost tensor factor. For 
L = the bijection $ sends the empty rigged configuration (the only ele- 
ment of the set KC(B, A)) to the empty path (the only element of V(B, A)). 
Otherwise assume that $ has been defined for B and define it for B by the 
commutative diagram 

RC b (B,X) T b (B,\) 

•I I 

RC(B, A - wt(6)) - > A - wt(6)) 

where the right hand vertical map removes the leftmost tensor factor b. In 
short, 

J") = rk(u',J*) ® $(«(!/•, J*)). 

We also require the bijection $ : RC(B, A) — > ^(-B, A) given by $ = 
$ocomp where comp : RC(S, A) — > RC(B, A) with comp(^*, J') = (^*, J*) 
is the function which complements the riggings, meaning that J* is obtained 
from J' by complementing all partitions j( a ' 1 ) in the ■m < f \v') x P- a \v') 
rectangle. 

Remark 8.1. The bijection '3/ of section 4 is the inverse of $ for type A^ 1 " 1 . 

Theorem 8.1. $ : RC(-B, X) ^ V(B, X) is a bijection such that 

cc{v',J') = -£($(!/•, J*)) /or a// J') e RC(B, A). 

For type a generalization of this theorem for B = B aL ' lL ® • • • (g> B ai ' 11 
was proven in 17 . For other types Theorem 8.1 is proved in 20 . 

To describe the bijection explicitly for types and D„ \ the following 
notation is needed. The matrix v* = (m\ a ^) can be viewed as a sequence 
of partitions v* = {v^\ v^ 2 \ ■ . . , i/ n )) where m\ a ^ is the number of parts of 
size i in the partition . Denote by Qi(p) the number of boxes in the first 
i columns of the partition p. Finally the partition j( a >*) is called singular 
if it has a part of size p\ a \ 

8.1. Bijection for type 

Using the Dynkin data for type A n the vacancy numbers (60) and the 
constraints (58) can be rewritten in the following explicit way 

ff V) = Q l (iy {a - 1) ) - 2Q l (v^) + Q 4 (*> +1) ) + LS aA for 1 < a < n 
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and 



for 1 < a < n. 



6=1 



The algorithm 5 is given as follows. Set l(°> — and repeat the following 
process for a = 1,2, .. . ,n or until stopped. Find the minimal index i > 
g(a-i) gych that j( a ' 1 ) is singular. If no such i exists, set b = a and stop. 
Otherwise set £^ — i and continue with a + 1. If the process did not stop, 
set b = n + 1. Set all undefined i?( a ) to oo. 

The new rigged configuration is defined by 



» 



(0 + 



1 if i = £w - 
-1 if i = l (a *> 
otherwise. 



The partition j( a '*) is obtained from j( a ' J ) by removing a part of size 
P^\v') for i = £^ a \ adding a part of size ^ (a) (^> , ) for i = - 1, and 
leaving it unchanged otherwise. 



Example 8.1. Take B = (B 1 - 1 )® 7 , A = A 3 + A 4 and [v* , J') e RC(B, A) 
as 





























3 


3 









W\o [¥]o\ 
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The algorithm for $ on comp(^*, J') yields 

(!/•, J*)« (l/*, J*)( 2 ) (!/•, J*)^ 
































3 






















2 


2 
















E 









° 







2 









1 0o 





01 

00 






rk 



Hence l>(^', J') = & = 3®4(8>2®3(S>l®2<g)land E(b) = cc(u',J') = 12. 
8.2. Bijection for type 

Using the Dynkin data for type D n the vacancy numbers (60) and the 
constraints (58) can be rewritten in the following explicit way 

V) = Q l {v {a ~ 1) ) - 2Q i (i/<°>) + Q l (v {a+1) ) + LS a ,i for 1 < a < n - 2 

- 2 V) - Q^-V) - 2Q l ( V ^) + Q l {v^) + Q<(i/< n >) 

-V) = Q^ (n - 2) ) - 2Q,( l >- 1) ) 

^ ( "V) = Q i (i/< T, - 2 >)-2Q j (i/< n >) 



and 



i - ^ A fc for 1 < a < n - 2 

n — 1 

-(L-^A 6 + A„) 



fc=i 
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»l 



2 V 



6=1 



The algorithm 6 is given as follows. Set £^ = and repeat the following 
process for a = 1, 2, . . . , n — 2 or until stopped. Find the minimal index 
i > £( a ~ 1 ' such that j( a ' 1 ) is singular. If no such i exists, set b — a and 
stop. Otherwise set £^ = i and continue with a + 1. 

If the process has not stopped at a = n — 2 continue as follows. Find 
the minimal indices i,j > £( n ~ 2 '> such that and j( n >fi are singular. 

If neither i nor j exist, set b = n — 1 and stop. If i exists, but not j, set 
g(n-i) — b — n anc j s top. If j exists, but not i, set t^> = j, b = n 
and stop. If both i and j exist, set = i, = j and continue with 

a = n — 2. 

Now continue for a = n — 2, n — 3, . . . , 1 or until stopped. Find the 
minimal index i > l {a+1) where £ {n ~ 1] = maxtf*"- 1 ),!'"') such that J (a ^ 
is singular (if i = £^ then there need to be two parts of size P^ a \v') in 



J( a 'Vy If no such i exists, set b = a 
stop, set b = 1. 

Set all yet undefined J?( Q ) and £ (a) 



1 and stop. If the process did not 



to 00. 



The new rigged configuration is defined by 



TO, 



' 1 


if i 


= 


- 1 




1 if i 


= 




< 1 


if i 


-£ (a) 


— 1 and 1 < a < n — 2 




1 if i 


= ? (") 


and 1 < a < n — 2 



k otherwise 



The partition j( a '*) is obtained from j( a ' J ) by removing a part of size 



P { i a) {v m ) for i = and i = adding a part of size P^>{v') for 

i = £^ — 1 and i = £^ — 1, and leaving it unchanged otherwise. 

Example 8.2. Take B = (B 1 ' 1 )® 6 , A = 2A 3 and (u*, J') e RC(B, A) as 

o [o]o I 1 1 0\ 



(a)/,-,. 































2 







Then the algorithm for on comp(t/*, J*) gives the following intermediate 
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steps 



(l/*,J*)W (I/', J') (2) (l/*, J') (3) (l/*, J*)W 



Hi 


























[ 




















2 


2 






















































op 





























2 


2 


















rk 



so that $(v',J') = 6 = 4(8)3(8)102(8)1(8)1. The statistics in this case are 
E(b) = cc(v', J*) = 8. 
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